Polar coding for Ring-LWE-based public key encryption

Abstract The ring learning with errors (RLWE) problem can be used to construct efficient post-quantum public key encryption schemes. An error distribution, normally a Gaussian-like is involved in the RLWE problem. In this work we focus on using polar codes alleviate natural trade-off present schemes; namely, would like wider distribution increase security, but comes at cost of an increased probability decryption error. motivation improve bit-security level by while keeping target failure rate achievable. approach proposed twofold. Firstly, formulate as channel model some noise terms known decoder. This makes our distinguished from existing research kind literature which ignores these terms. Secondly, design for derived model. Theoretically and numerically, show modeling coding scheme contributes considerable improvement compared NewHope, submission National Institute Standards Technology (NIST), almost same parameters. Moreover, encoding decoding support isochronous implementations sense that timings associated operations are irrelevant sensitive information.